//
//  main.c
//  数据结构算法和笔试题
//
//  Created by 王国栋 on 16/5/28.
//  Copyright © 2016年 xiaobai. All rights reserved.
//

#include <stdio.h>
#include "XBListTest.h"
#include "XBArrayList.h"
//#include "XBSortExample.h"
int main(int argc, const char * argv[]) {
    // insert code here...
//    testXBArrayList();//线性表
//   testXBLinkList();//线性表链式
//    testXBStaticList();//栈
//    testLinkStack();//链表栈
//    testXBCommonQueue();//普通队列
//    testXBLoopQueue();
    
    //testStringMatch();
    //testGetNext();
    
    //testDfs();
    //Dijkstra();
    //createXBHeap();
    
    XBArrayList sortL;
    DATATYPE originA[] = {9,5,7,6,4,8,1,3,2};
    initXBArrayList(&sortL);//初始化
    //插入元素
    printf("开始添加元素:\n");
    for (int i = 0; i<9; i++) {
        
        addItemToXBArrayList(&sortL,originA[i]);//添加元素
    }
    printf("排序前:\n");
    printXBArrayListData(sortL);
    
    //swapSort(&sortL);
    //bubbleSort2(&sortL);
    //selectSort(&sortL);
    //insertSort(&sortL);
    //ShellSort(&sortL);
    XBQsort(&sortL, 0,sortL.length-1);
    
    printXBArrayListData(sortL);

    return 0;
}


